Automated Service Composition Using Heuristic Search
نویسندگان
چکیده
Automated service composition is an important approach to automatically aggregate existing functionality. While different planning algorithms are applied in this area, heuristic search is currently not used. Lacking features like the creation of compositions with parallel or alternative control flow are preventing its application. The prospect of using heuristic search for composition with quality of service properties motivated the extension of existing heuristic search algorithms. In this paper we present a heuristic search algorithm for automated service composition. Based on the requirements for automated service composition, shortcomings of existing algorithms are identified, and solutions for them presented.
منابع مشابه
Automated Composition of Web Service Workflow - A Novel QoS-Enabled Multi-criteria Cost Search Algorithm
The introduction of software technology has dramatically increased the efficiency of completing tasks. Code reusability provides efficiency within the software engineering discipline. With the tumultuous increase in acceptance of service oriented architecture, and thus, a rise in the number of web services, skilled software developers spend a lot of time composing web service workflows, rather ...
متن کاملDirectory Support for Large-Scale, Automated Service Composition
In an open environment populated by large numbers of services, automated service composition is a major challenge. In such a setting the efficient interaction of directory-based service discovery with different service composition algorithms is crucial. In this paper we present a directory with dedicated features for service composition. In order to optimize the interaction of the directory wit...
متن کاملOptimizing Web Service Composition While Enforcing Regulations
To direct automated Web service composition, it is compelling to provide a template, workflow or scaffolding that dictates the ways in which services can be composed. In this paper we present an approach to Web service composition that builds on work using AI planning, and more specifically Hierarchical Task Networks (HTNs), for Web service composition. A significant advantage of our approach i...
متن کاملPartial Deduction for Assisting Automated Semantic Web Service Composition
Industry has recently recognised the need for additional descriptions of Web services beyond those provided by WSDL documents and tModels in UDDI. These descriptions should facilitate discovery, integration and composition of Web services in a more efficient way than supported currently. This need sheds light to the progress on Semantic Web services as provided by initiatives like WSMO and OWL-...
متن کاملSearch Strategies for Automatic Web Service Composition
We investigate architectural properties required for supporting automatic service composition. First, composable service architecture will be described, based on modeling Web services as abstract machines supported by formally defined composition operators. Based on the proposed infrastructure we give several options for achieving automatic service composition by treating it as a search problem...
متن کامل